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Abstract. After small forcing, almost every strongness embedding is the lift of a 
strongness embedding in the ground model. Consequently, small forcing creates 
neither strong nor Woodin cardinals. 

The widely known Levy-Solovay Theorem [LevSol67] asserts that small forcing does 
not affect the measurability of any cardinal. If a forcing notion P has size less 
than k. then k is measurable in U 1 " if and only if it is measurable in V ; every 
measure on k in V extends uniquely to a measure on k in the corresponding 
embeddings lift uniquely from V to W, and all the measures in V ^ arise in this way. 
The argument generalizes to show the same fact for small forcing with the other 
large cardinals which are witnessed by the existence of certain kinds of ultrapowers, 
such as strongly compact cardinals, supercompact cardinals, almost huge cardinals, 
huge cardinals, and so on. Missing, however, from the scope of the theorem are both 
the strong cardinals and the Woodin cardinals, whose embeddings are not simple 
ultrapowers, but directed systems of them. Several years ago the second author of 
this paper successfully treated these extender embeddings and proved that small 
forcing creates neither strong nor Woodin cardinals. Since his proof seems not to 
be widely known, we would like to present it here along with a level-by-level version 
which aims to obtain the result for cardinals which are only partially strong. 

Main Theorem. After small forcing, a cardinal k is strong if and only if it was 
strong in the ground model. 
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Level-by-level Version. If g c P is V-generic for the small forcing IP, then for 
every ordinal X (except possibly the limit ordinals with cof(A) < |P| + j, every nat¬ 
ural X-strongness embedding j : V[g\ —> M[g\ in the extension lifts a X-strongness 
embedding j \ V :V —> M definable in the ground model. 

Corollary. After small forcing, a cardinal 6 is Woodin if and only if it was Woodin 
in the ground model. 

Let us define the relevant concepts. A forcing notion P is small relative to k 
when |P| < k. A cardinal k is strong when for every A it is X-strong, so that there 
is a A-strongness embedding j : V —> M, one with critical point n and V\ c M. 
A cardinal 0 is a Woodin cardinal when for every A c 0 there is a k < 9 which is 
<0-s\ rong for A, meaning that for every A <6 there is an embedding j : V —> M 
with critical point k such that j(A) fl A = A fl A; such embeddings are said to be 
A -strong for A. By coding information into the set A, one can always find such 
a j which is A-strong. A A-strongness embedding j : V —> M is natural when 
M = {j(h)(s) | h e V & s e 7 <w }, where 7 = \V\\. Equivalently, we could require 
that M = {j(h)(s) | h € V & s e V\ }. 

Before taking up the theorem, let us prove a few general facts about strongness 
embeddings. First, we claim that every strongness embedding factors through a 
natural embedding. To see this for any particular A-strongness embedding j : V —» 
M, where A > re, let X — {j(h)(s) \ h e V & s «= y <UJ }. By checking the 
Tarski-Vaught criterion, it is easy to see that X is an elementary substructure of 
M covering ran(j), and so if n : X —> Mq is the Mostowski collapse of X, we obtain 
a map jo : V —■> Mo by simply defining jo — ^ 0 j- Thus also j = k o j 0 , where 
k = 7 r -1 , and so j factors through jo- 

V 

jo 

M 0 _ 1 _► M 

Since V\ c X it follows that tt " V\ — V\ and V\ c Mq, and since Mo = ran( 7 r) it 
follows that Mo = { jo(h)(s) \ h e V & s & y <UJ }. Thus, jo is a natural A-strongness 
embedding, as desired. Note that if j is A-strong for A, then so also is jo, because 
the critical point of k is at least A. The point is therefore that when 6 is a Woodin 
cardinal, one can take the witnessing embeddings to be natural. 
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Second, while strongness embeddings in general need not satisfy any closure 
properties, the natural strongness embeddings are much better behaved. Specifi¬ 
cally, we claim that if j : V —> M is a natural A-strongness embedding with critical 
point k, and A is either a successor ordinal or a limit ordinal of cofinality above 
k, then M is closed under ^-sequences. Otherwise, M is closed under <cof(A)- 
sequences. To see this, we may suppose that A > k and M — {j{h)(s) \ h eV & 
s € V\}- In the first case, suppose that A = £ + 1 and {j(h a )(s a ) \ ol < k) is a k- 
sequence of elements from M, with each s a € IT , |. Since a ^-sequence of subsets of 
V ,f can be coded with a single subset of V£, it follows that ( s a \ a < k ) is in M. Then, 
since the sequence ( j(h a ) | a < k) — j((h a \ a < k)) f k is in M, it follows that 
{j(h a )(s a ) | a < k) is in M, as desired. For the next case, when A is a limit ordinal 
of cofinality larger than k. then on cofinality grounds the sequence ( s a \ a < n) is 
in V\, and hence in M, so again ( j(h a )(s a ) | a < k) is in M, as desired. Finally, 
if A is a limit ordinal, (3 < cof(A) < n and ( j(h a )(s a ) | ol < j3) is a sequence of 
elements from M, then again on cohnality grounds we know ( s a \ a < (3) is in V\ 
and hence in M, and so {j(h a )(s a ) \ ol < (3) is in M, as desired. 

Now we are ready to prove the main theorem. 

Main Theorem. Suppose g A P is V-generic for forcing P of size less than k. Then 
k is strong in V if and only if it is strong in V[g]. 

Proof: We may assume that P e V K . Let d = |P| < k. The forward direction of 
the theorem is trivial because any A-strongness embedding j : V —■► M in V lifts 
to an embedding j : V [g\ M[g] in V [g] by simply defining j{r g ) — j(r) g for 
any name r e V. This embedding witnesses the A-strongness of k in V[g\ because 
V[d]\ — Fa[^]- F° r H ie converse, suppose that k is A-strong in V[g\ with natural 
embedding j : V[g] —> M [g]. where A > k is either a successor ordinal or a limit 
ordinal with cof(A) > A + . To prove the theorem, we will show that j \ V : V —> M 
is definable in V and witnesses there that k is A-strong. Since j is natural, we know 
that M[g\ — { j(h)(s ) j h e V[g] & s e y <UJ }, where 7 = H\. It is easy to verify that 
V K = M k because sets with rank below the critical point are fixed by j. Moreover, 
if A c k in V then A = j(A) fl k and so P(k) v c M. Conversely if A c k in M 
then every initial segment of A is in V and so A must also be in V since the forcing 
is k-c.c. It follows that V K +i — M K +\. Let E be the induced C-extender, namely, 
E = { {A, s) | s e 7 <a; & A g 14+1 & s & j(A) }. 

We claim that the restricted embedding j f V : V —> M is precisely the embed¬ 
ding induced by the extender E. It suffices to show that M — {j(h)(s) \ h e V & 
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s € 7 <w }, for then the map which takes the ^-equivalence class of ( h, s ) in Ult( V, E ) 
to j(h)(s ) will be an isomorphism. By the assumption on j we know that any set 
a in M has the form j(h)(s) for some function h : n n —> V in V\g\ and some s € 
and n e a;; the difficulty is to find such a function h in V. But since h = h g for some 
name h e V and j(h) g (s ) = a there must be a condition peg which forces over M 
that j{h)(s) — a. In k define the function h(x) = y when p forces that h(x) — y. 
It follows that j(h)(s) — a, and so a has the desired form. 

The point now is that in order to show that j \ V is definable (from parameters) 
in V, it suffices to show that E is in V. For this, we will first prove the claim 
that if F c E and |F| = 5 then there is F* e V such that F c F* c E. Fix 
such an F. and let a be the set of generators which appear in F. that is, the set 
of elements appearing in the various s which appear in F. So a c 7 and <7 < 5. 
Consequently, by the hypothesis on A and the remarks on the closure of natural 
strongness embeddings, a is in M[g]. So the set a has names in both M and V. 
By iteratively using such names from V and M, we may construct an increasing S + 
sequence of sets a = {a a \ a < 5 + ), beginning with cro = cr, such that every cr a has 
cardinality S , for cohnally many a the set o a is in V and for cohnally many a it is 
in M. Let r = U a cr a . Since a e M[g\ by the closure of the embedding, the sequence 
has names in both M and V. In V there are conditions in P which force the various 
cr Q to appear and so since h + is regular there must be a single condition which 
decides unboundedly many of the & a in a. Thus, r e V. Similarly, using a name 
in M for a there must be a single condition deciding unboundedly many of the cr a , 
and sore M. Let p = {ie V K+ \ \ r e j(A) }. Since this is a ^-measure in V[g], 
the Levy-Solovay Theorem for measurable cardinals tells us that it lies in V. From 
// we can compute the set F* — { ( A, s ) | s e t <uj & A € I 4+1 & s e j(A) } = E \ t, 
since any such s corresponds to a certain projection of r. That is, if s consists of 
the Q!q ,..., a“’ elements of r, then ( A, s ) e F* exactly when n~ l A € g where 7 r (t) 
restricts t to its ajj 1 ,.a^ elements. Consequently, F* is in V, as we claimed. 

Now let us show that E e V. Since E e V\g\ it has a name E in V. Suppose 
i) > 7 and let: X -< V Tj be an elementary substructure of size 5 which contains P, 
F*, E and every element of P. It follows that g is X-generic, that X\g\ -< V\[g] 
and that E e X[g\. Let F = E fl X\g\. By the previous paragraph, there is a set 
F* e V such that F c F* c E. Since F = F (1 X c F* fl X E fl X = F, it 
follows that F = F* fl X is in V. Thus, there must be a condition p e g which 
decides “(A,s) e E” for all (A, s) is in X. By elementarity, therefore, p decides 
u (A,s)^E ” for all ( A, s) in V. So E lies in V. 
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We have argued that the restricted embedding j : V —> M is therefore definable 
from E in V. In order to finish the proof of the theorem, then, it suffices for us 
to show that V\ c M. Certainly V\ c M[g] since the full embedding was A-strong, 
and so this must be forced by some condition p e g. That is, V\ c M[g\ for any 
generic below p. Thus, for any a € V\ there is a name a e M such that p forces 
(over V) that a — a. It follows using p in M that a e M. That is, V\ c M. Thus, 
the restricted embedding j :V —> M witnesses that n is A-strong in V. □Theorem 

The proof actually established the level-by-level version that we stated in the 
beginning of this paper: 

Level-by-level Version. If g c P is V-generic for the small forcing IP, then for 
every ordinal A (except possibly the limit ordinals with cof(A) < |P| + ), every nat¬ 
ural A -strongness embedding j : V[g] —> M[g] in the extension lifts a X-strongness 
embedding j \ V : V —> M dehnable in the ground model. 

We are left with the intriguing possibility that small forcing could make a <A- 
strong cardinal A-strong when A is a limit ordinal with small cofinality. Certainly 
it seems possible that if there are several kinds of A-extenders in the ground model, 
then after adding a Cohen real, say, one could consult the new real x and glue 
together various pieces of these extenders in such a way that the resulting embedding 
j : V[x\ — > M[x\ could not be the lift of an embedding from the ground model; the 
idea being that from the restricted embedding j : V —» M one would be able 
to recover the real x. In such a situation, the strict analogue of the Levy-Solovay 
theorem for strongness embeddings would fail, because not every natural strongness 
embedding would lift an embedding from the ground model. More difficult, however, 
is the question of whether after small forcing one could glue together various <A- 
strongness extenders to make a A-strong embedding in the extension even when no 
A-strong embedding exists in the ground model. That is, the following question 
remains open: 

Question. Can small forcing increase the degree of strongness of a cardinal? 

Of course, the only possibility for an affirmative answer is that a <A-strong 
cardinal k is made A-strong in the extension for some limit ordinal of small cofinality. 

Let us now treat the case of Woodin cardinals. 

Corollary. After small forcing, a cardinal is Woodin if and only if it was Woodin 
in the ground model. 

Proof: As in the theorem, a trivial lifting argument shows that small forcing cannot 
destroy any Woodin cardinal. Conversely, suppose that 9 is Woodin in V[g\, a small 
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forcing extension, and that A c 0 in V. There must be a cardinal n < 9 such that 
for every A <9 there is a natural A-strongness embedding j : V[g] —> M[g] with 
critical point k such that j(A) ft A = A fl A. If A is a successor ordinal, then by the 
Level-by-Level version of the Main Theorem the restricted embedding j : V —> M 
satisfies the same hypothesis in V. Thus, since the successor ordinals are unbounded 
in 6, this means that 9 is Woodin in V, as desired, □coronary 
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